Circuit Complexity
نویسندگان
چکیده
Combinational circuits or shortly circuits are a model of the lowest level of computer hardware which is of interest from the point of view of computer science. Circuit complexity has a longer history than complexity theory. Complexity measures like circuit size and depth model sequential time, hardware cost, parallel time, and even storage space. This chapter contains an overview on the research area called complexity of boolean functions. The complexity measures of circuits are discussed and compared with other complexity measures. As an example, the design of efficient circuits is discussed for arithmetic functions. The limits of known lower-bound techniques are discussed. Exponential lower bounds can be proved for monotone circuits and some constant-depth unbounded-fan-in circuits, but even the case of threshold circuits of depth 3 is open. The frontier between solved and open problems is marked out.
منابع مشابه
A Micropower Current-Mode Euclidean Distance Calculator for Pattern Recognition
In this paper a new synthesis for circuit design of Euclidean distance calculation is presented. The circuit is implemented based on a simple two-quadrant squarer/divider block. The circuit that employs floating gate MOS (FG-MOS) transistors operating in weak inversion region, features low circuit complexity, low power (<20uW), low supply voltage (0.5V), two quadrant input current, wide dyn...
متن کاملA new circuit model for the Parameters in equations of low power Hodgkin-Huxley neuron cell
In this paper, α and β parameters and gating variables equations of Hodgkin-Huxley neuron cell have been studied. Gating variables show opening and closing rate of ion flow of calcium and potassium in neuron cell. Variable functions α and β, are exponential functions in terms of u potential that have been obtained by Hodgkin and Huxley experimentally to adjust the equations of neural cells. In ...
متن کاملA New Approach for Low Voltage CMOS based on Current-controlled Conveyors
Abstract In his paper a new current-controlled conveyor (CCCII) in CMOS technology is presented. It features, low supply voltage (±0.7), low power consumption, low circuit complexity, rail to rail operation and wide range parasitic resistance ( ). The circuit has been successfully employed in a multifunction biquad filter. Simulation results by HSPICE show high performance of the circuit and c...
متن کاملیک طراحی جدید برای بهبود Slew rate تقویت کنندههای عملیاتی تفاضلی دو طبقه تک سر کم توان
Low power single-ended operational amplifier with high slow rate in new technologies due to decreasing dimensionality and supply voltage level has attracted many researchers in recent years. These researchers often used auxiliary circuit for increasing the charging and discharging currents of load and compensation capacitances. Nevertheless, many of these methods are not able to improve the pos...
متن کاملInvestigating Characteristics of N2, CO2 and CF3I in Contrast to High Current Arcs in Circuit Breakers to Choose a Suitable Substitute for SF6
Specific and sensitive operation of circuit breakers makes an individual position for them in power networks. Circuit breakers are at the central gravity of variations and execution operations. Therefore, an optimum operation is the main reason to investigate about new gases to be used in MV and HV circuit breakers instead of SF6. The arc process has enormous complexity because of hydrodynamic ...
متن کاملA High Gain Bipolar Pulse Generator with Low Voltage Input Source
This paper proposes a pulsed power generator which consists of two types of switched-capacitor booster modules. A doubling mode module employed to elevate the input voltage to a specified level and, constant mode module is used to increase the elevated voltage into the finally intended bipolar output voltage. Also, the proposed modular structure does not utilize any switches across the load. Ot...
متن کامل